Coordinate-Free Formulation of a 3-2-1 Wire-Based Tracking Device Using Cayley-Menger Determinants
نویسندگان
چکیده
This paper deals with the problem of estimating the pose of a rigid moving object by measuring the length of six wires attached to it. Among all possible locations for the attachments on the moving object, the “3-2-1” configuration exhibits the highest number of favorable properties. A closed-form coordinate-free solution to the forward kinematics of this particular configuration is given in terms of Cayley-Menger determinants. The proposed formulation is mathematically more tractable compared to previous ones because all terms are determinants with geometric meaning. This accommodates a more thorough investigation of the properties of the device and leads to formulas whose numerical conditioning is independent from the chosen reference frames.
منابع مشابه
Optimizations for Tensorial Bernstein-Based Solvers by Using Polyhedral Bounds
The tensorial Bernstein basis for multivariate polynomials in n variables has a number 3n of functions for degree 2. Consequently, computing the representation of a multivariate polynomial in the tensorial Bernstein basis is an exponential time algorithm, which makes tensorial Bernstein-based solvers impractical for systems with more than n= 6 or 7 variables. This article describes a polytope (...
متن کاملPoint Configurations and Cayley-Menger Varieties
Equivalence classes of n-point configurations in Euclidean, Hermitian, and quaternionic spaces are related, respectively, to classical determinantal varieties of symmetric, general, and skew-symmetric bilinear forms. Cayley-Menger varieties arise in the Euclidean case, and have relevance for mechanical linkages, polygon spaces and rigidity theory. Applications include upper bounds for realizati...
متن کاملWireless Sensor Network Localization With Imprecise Measurements Using Only a Quadratic Solver
The energy constrained wireless sensor nodes need very efficient localization algorithm for event detection. We propose a method for localizing the wireless sensor nodes using the concept of Cayley-Menger Determinants, which in turn uses a quadratic solver. This is a modification of the method proposed in Ref. [5]. Cayley-Menger Detereminants are used to introduce corrections to the noisy measu...
متن کاملNoisy localisation on the sphere
Localisation is a vital problem in a multitude of research fields, such as navigation, tracking, sensor networks and so on. In previous work, the problem is considered in the plane or in three-dimensional space. This work deals with the problem of distance-based localisation on the surface of the earth when the points lie in a two-dimensional manifold. The challenge lies with finding an appropr...
متن کاملCosines and Cayley, Triangles and Tetrahedra
This article surveys some of the more aesthetically appealing and useful formulas relating distances, areas, and angles in triangles and tetrahedra. For example, a somewhat neglected trigonometric identity involving only the cosines of a triangle is an instance of the famous Cayley cubic surface. While most of these formulas are well known, some novel identities also make an appearance. Heron’s...
متن کامل